The 2ν-SVM: A Cost-Sensitive Extension of the ν-SVM
نویسنده
چکیده
Standard classification algorithms aim to minimize the probability of making an incorrect classification. In many important applications, however, some kinds of errors are more important than others. In this report we review cost-sensitive extensions of standard support vector machines (SVMs). In particular, we describe cost-sensitive extensions of the C-SVM and the ν-SVM, which we denote the 2C-SVM and 2ν-SVM respectively. The C-SVM and the ν-SVM are known to be closely related, and we prove that the 2C-SVM and 2ν-SVM share a similar relationship. This demonstrates that the 2C-SVM and 2ν-SVM explore the same space of possible classifiers, and gives us a clear understanding of the parameter space for both versions.
منابع مشابه
The Solution Path for the Balanced 2c-svm
The support vector machines (SVMs) are among the widely used methods in classi cation problems. When the class sizes are biased, however, the SVMs are known to show undesirable behavior. By applying different penalties on each of the classes, the cost sensitive extension of SVM can handle the problem. Chew et al. [1] proposed 2ν-SVM with parameter ν+ and ν−, which serve as the lower bound of th...
متن کاملA New Formulation for Cost-Sensitive Two Group Support Vector Machine with Multiple Error Rate
Support vector machine (SVM) is a popular classification technique which classifies data using a max-margin separator hyperplane. The normal vector and bias of the mentioned hyperplane is determined by solving a quadratic model implies that SVM training confronts by an optimization problem. Among of the extensions of SVM, cost-sensitive scheme refers to a model with multiple costs which conside...
متن کاملCost-Sensitive Support Vector Machines
A new procedure for learning cost-sensitive SVM(CS-SVM) classifiers is proposed. The SVM hinge loss is extended to the cost sensitive setting, and the CS-SVM is derived as the minimizer of the associated risk. The extension of the hinge loss draws on recent connections between risk minimization and probability elicitation. These connections are generalized to cost-sensitive classification, in a...
متن کاملGeometric intuition and algorithms for Ev-SVM
In this work we address the Eν–SVM model proposed by Pérez–Cruz et al. as an extension of the traditional ν support vector classification model (ν–SVM). Through an enhancement of the range of admissible values for the regularization parameter ν, the Eν–SVM has been shown to be able to produce a wider variety of decision functions, giving rise to a better adaptability to the data. However, while...
متن کاملCombining multiple 2nu-SVM classifiers for tissue segmentation
In image classification problems, especially those involving tumor or precancerous lesion, we are usually faced with the situation in which the cost of mistakenly classifying samples in one class is much higher than that of the opposite mistake in the other class. Therefore it is essential to include cost information about classes in our classification methods. This paper applies a cost-sensiti...
متن کامل